Unbeatable Imitation
نویسندگان
چکیده
We show that for many classes of symmetric two-player games, the simple decision rule “imitate-the-best” can hardly be beaten by any other decision rule. We provide necessary and sufficient conditions for imitation to be unbeatable and show that it can only be beaten by much in games that are of the rock-scissors-paper variety. Thus, in many interesting examples, like 2x2 games, Cournot duopoly, price competition, rent seeking, public goods games, common pool resource games, minimum effort coordination games, arms race, search, bargaining, etc., imitation cannot be beaten by much even by a very clever opponent.
منابع مشابه
Unbeatable Imitation Jörg Oechssler ‡
We show that for many classes of symmetric two-player games, the simple decision rule “imitate-if-better” can hardly be beaten by any strategy. We provide necessary and sufficient conditions for imitation to be unbeatable in the sense that there is no strategy that can exploit imitation as a money pump. In particular, imitation is subject to a money pump if and only if the relative payoff funct...
متن کاملWhen is tit-for-tat unbeatable?
We characterize the class of symmetric two-player games in which tit-for-tat cannot be beaten even by very sophisticated opponents in a repeated game. It turns out to be the class of exact potential games. More generally, there is a class of simple imitation rules that includes tit-for-tat but also imitate-the-best and imitate-if-better. Every decision rule in this class is essentially unbeatab...
متن کاملGood, Better, Best! - Unbeatable Protocols for Consensus and Set Consensus
While the very first consensus protocols for the synchronous model were designed to match the worst-case lower bound, deciding in exactly t + 1 rounds in all runs, it was soon realized that they could be strictly improved upon by early stopping protocols. These dominate the first ones, by always deciding in at most t + 1 rounds, but often much faster. A protocol is unbeatable if it can’t be str...
متن کاملThe emergence of kinship behavior in structured populations of unrelated individuals
The paper provides an explanation for altruistic behavior based on the matching and learning technology in the population. In a in®nite structured population, in which individuals meet and interact with their neighbors, individuals learn by imitating their more successful neighbors. We ask which strategies are robust against invasion of mutants: A strategy is unbeatable if when all play it and ...
متن کاملEvolutionary Dynamics of Populations with a Local Interaction Structure
A model of a population with a Local Interaction structure is presented. Individuals interact with others in a given Interaction neighborhood to obtain their payo . Individuals either imitate or else they die and are replaced by one of their neighbors in another neighborhoodthe Propagation neighborhood. An individual with a higher payo is more likely to be imitated or to replace his neighbor. A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Games and Economic Behavior
دوره 76 شماره
صفحات -
تاریخ انتشار 2012